A survey on the spectral theory of nonnegative tensors
نویسندگان
چکیده
This is a survey paper on the recent development of the spectral theory of nonnegative tensors and its applications. After a brief review of the basic definitions on tensors, the H eigenvalue problem and the Z eigenvalue problem for tensors are studied separately. To the H eigenvalue problem for nonnegative tensors, the whole Perron-Frobenius theory for nonnegative matrices is completely extended, while to the Z eigenvalue problem there are many distinctions, and are studied carefully in details. Numerical methods are also discussed. Three kinds of applications are studied: higher order Markov chains, spectral theory of hypergraphs and the quantum entanglement.
منابع مشابه
The Sign-Real Spectral Radius for Real Tensors
In this paper a new quantity for real tensors, the sign-real spectral radius, is defined and investigated. Various characterizations, bounds and some properties are derived. In certain aspects our quantity shows similar behavior to the spectral radius of a nonnegative tensor. In fact, we generalize the Perron Frobenius theorem for nonnegative tensors to the class of real tensors.
متن کاملOn Some Properties of the Max Algebra System Over Tensors
Recently we generalized the max algebra system to the class of nonnegative tensors. In this paper we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverse of tensors is characterized. Also we generalize the direct product of matrices to the direct product of tensors (of the same order, but may be different dimensions) and i...
متن کاملA Necessary and Sufficient Condition for Existence of a Positive Perron Vector
In 1907, Oskar Perron showed that a positive square matrix has a unique largest positive eigenvalue with a positive eigenvector. This result was extended to irreducible nonnegative matrices by Geog Frobenius in 1912, and to irreducible nonnegative tensors and weakly irreducible nonnegative tensors recently. This result is a fundamental result in matrix theory and has found wide applications in ...
متن کاملM-Tensors and Some Applications
We introduce M -tensors. This concept extends the concept ofM -matrices. We denote Z-tensors as the tensors with nonpositive off-diagonal entries. We show that M -tensors must be Ztensors and the maximal diagonal entry must be nonnegative. The diagonal elements of a symmetric M -tensor must be nonnegative. A symmetric M -tensor is copositive. Based on the spectral theory of nonnegative tensors,...
متن کاملA unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps
Inspired by the definition of symmetric decomposition, we introduce the concept of shape partition of a tensor and formulate a general tensor spectral problem that includes all the relevant spectral problems as special cases. We formulate irreducibility and symmetry properties of a nonnegative tensor T in terms of the associated shape partition. We recast the spectral problem for T as a fixed p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013